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Tos UisTfrivcutfionr 
Fromé O~is Friesen 
Subjects MulficS JatabasSe Management Facility 


Date’ G1i/i10/7>5 


This MT&B proposes an cverall desiyn sapproscn for 32 datadase 
Management facitaify for Muifticse. Tne proposals set forth nere 
shalt be tne topic of a Review Meeting to ox hela at Campriage 
(CISL) during tne week of Feoruary 10, 13756 <Any questions oF 
comments can be Sent fo me via Mulfics mail (Friesen Multics). 
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Mulfics Jaetaeoase Monager Preliminary Program Specifications 


Le Introauction 


Tnias uocument proposes an vveralil Q¢sign for the MultTics 
Vatabase Msarager (08M). it siscusses Tne phnilosopny of the 93M, 
preseats a agescriotion of the Software includea 45 part cf the 
System ‘ana Ssefs fortn aesiygn goals. If is antended fhat fhis 
graff will ge consiaeres a focal pvirt for discussion of possiole 
rivisions or ennancements fo fne VSM, out of wnich will emerge 
Tne final program specificstions. 


Lei Purpose 


Tne Multics JBM shali be Besignes 
“to provide Tne user with a isgical (ratner fran 
physical) view of tne dJataoase. 

“to allow dynamic reorganization of tne Jatacase wath 
as litrie effect a5 possiole on tne applications 
usiny The aataodases 

“to proviue fne user with Simoleée, versatile ana secure 
access TO TNE AafabasSee 

“to allow definition of tre datadase Dy means of a 
Dats Vescriaptfion Lunyguage (DUL). 

-to aliow Manipulation of the sata witnin tne datfeaoase 
Dy means ct a Data Manipulation Lanyuage (UML). 

“To orovide Tne user withn Some Means Of recovefy anda 
restarte 

“to proviae the user witn tne sdvantayges cf “IDS 
Ii-tike capabilities.” 

Tye purpose of Tne Multics OB8M 15 TO Provide 4Nn integrates 
Sef of functions To suppurt the descripfion ana processing of 
fer ge aaftaoases for the DUSINESS, academic anda governmental 
ComMuritTicse 


1.20 Suftwers Design Pnilosopny 


Several factors nawe influenced fne overall gesign oniltasopny 
uf Tne propossa UN. Tne following factors are sf special 
Sa JdaTacances | 


-onvairtoamant 

Tne UBM shall Operat- as a Mulftics 
osJOSY3T2M Using Tne Mulfics file system fo 
advantaye ang shall be written in tne PL/1 
programming language. This wild provide 
ease of program maintenance as well as 
consistency with ctner mMmultics software. 
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-elanguage 


-similarif 
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interfaces 

Ratner tnan extensa fhe Syntax of any nost 
{anjuage, tne VJUML will be sesiygnhcsa to 
interface wifh ifs host language via The 
CALL statement. This will provide a 
relatively simple interface wechanism ang 
avoid tne proolem of moaifying tne nost 
lanyguagere Inifaally  fnis interface will 
De provided for PL/1, out if could easily 
De extended fo incluue FORTRAN ang cCOSOL. 


y To Ievn-5 IT 

A prime consideration is fo offer the user 
“Teu-S ILIlelike capaoilifiese"™ This has 
peen interpreters ian a general sense. Tne 
user will be proviued with THe general 
functionality of TeDes IL wnicn includes 
tnose functions “reguareu To support fhe 
descriptions mManipulafions, restructuring, 
recoverys secsunify, ama analysis of a ata 
pase.” (1-0-2 [7 ips, De Oo). 


Speciticalttly, tne datacase on anicn the JIB" 


gperates snall Be capacle of Supporting 
Singulars nierarcnical ana Network <aAata 
structures. 


“Safa independence 


*Sataosse * 


"“Pecovery 


Data independence is 4 Key objective of The 
DEMe Consequerittiy, the concepts of schemns 
and sus-scnemas have oegen utilized. Also 
contributing fo data independence is fhe 
use of context variadlesS to reference Aste 
elements loyicaltly from wifnin fne DML. 


ezorganization 


Tne UBM shall ce 8 designes 30 tnat 
reorganization of The tal aoaseliceees 


reclusfering),s a5 well aS restructuring of 
tne dafa snall not oe a custly and time 
CONSUMING Proacesse Furthermore, Jaftavass: 
reorganization shall nave &@ minimal effect 
on uSer application programs wnicn uS<e The 
datavdase. 


Vatavase recovery and daafaoase integrity 
aré Two more Key oojectives of tne USM. 


GINSEqUENTIYs Tne 03M shall includes 
provasions for manually “cleanpointing”™ fhe 
Qafadasc. Tnis will allow for “clean" 
gafapase cums fo tape and provide 


assurance ftnaf tne anteyritfy cf Ss <Jafadate 
25s mot aimpaired auring recovery of fne 
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Jatabase. 


4.3 Multics ang iede-s II 


Tne amplemantation of ITedeo It on The Mulitics System has 
bee” Considered TO De & Besiradle objective. Tnis wouid seem ts 
be True Only if I-0<3 TI ass defined in Tne most general of ferms. 


Sume aeBedS Li fearures seem to of aft variance with fhe 
philosophy of Mulrics operating procedures. 


“onsains 
Ine concept of “cnaining™ records fogetner forces a 
consaG2"able gegrec of “nara fo change” structure onto a 
databases For instance, if a5 Quite difficult ir I#DeS ILI 
to declare an Existing record fype to be & NeW member of an 
eKkasTinj Sete Tne imposition cf this sort of permanent 
external stfructute seems fo run counter to ygenerai Mulfaics 
pnilosopnye In Multics fhe actual cindging (ie tes 
structuring) of dafa iS usually Conceiveu of 46S a& Aynamic, 
nmafher than & afafics proce2sses The “oinding™ of dots 
ebements is usually postponed until the last passictle momant 
(at exeCulion Times for example). Aamittresdty Jota element: 
it oo ‘Bafebase must de Structures fo « Nigher gegree tna, 
non" BJatadase elements Cecause ot Tne Necessity, wathnir a 
Jatabuse, to carry alisng (or “rememoer") relatiaonships. 
Nevertreless, if uweems advisable to allow such releéftfionsnip:s 


To Be 325 Bynsmic ss possible. 


Tne “shainirag™” of records silso fenas toa lase mucho of 


~ts Mscefulness as tne cnain pointers -dDecome inore 
anterpretivee Tnhut iSys the most efficient chain pointers 
ate those whnicn atfe Nardware oriented. But if is nor 


realistic to fnink in terms of nardware orasentred cnains 
Within the framework of tne Multaics virtual memory system or 
the Mulftics file systeme 

LonrseQueritlys fhe entire concept ot “cnhainea “ records 
seems fo oe ot ottly blamited value with reference fs Tne 
MulficS operating environment. . 


eArsas 
Ine concept of "ares" » as usea by ieu-s II, seems well 
Suiteu to I-u-S wnere if is necessary tu “reserve” a numoer 
of fale pages prior to usage oecause tne CALOinyg algorithm 
is depenaent upon fhe fteral number of file pages assigned to 
tis files (or Sredy or database). Tne concept is also a 
“notural”™ for Gv0S users wno nave decume accustomed to Think 
an terns of reserving file space before auctuslly using the 
file. 
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alien to the 


The "srea’ conceotf, Nowever, seems 
Space” {or virtual 


pnaloscpny of Multics wnercin “file 
memory) is aliocatea and used aS needed. 


Tnere are some inherent shortcomings in I[-O-o TI which ought 
to be avoided if at ail possidle. Tnese aisaavantages are 
essentially tne same as those fisted in I3M*s critique of O38TS in 
tne “Position Paper Presented fo tne sUdAdSYL Programming Language 
Committee’ datedi May, 1971. Tney may oe grouped under three 
general nesdaings . of data independence, dJalabaSe Peorgunizaftion 
and QML complexitye 


“Data independence 

Tne required areas of correlation Detween Tne user*s OML ang 
tne schema GUL are numerous. For examples tne format of a 
FING Statement is depensent on tne location mode with which 
tne sougntesfte™ crecora was originally sfored on the 
datadaSee auch a close a35s0clation séefweenr DOL ana OML 
me@éans tnat database reoryanization will more fthnan binkely 
impact user application programs. Tnis iS an unstfractive 
implication. Tne intferereistionsnip oetween UML sina scnema 
UBL coratrioutes toward a Tendency fo restrain the natura! 
evolution of tne database structures 


-Jatabase Reorganization . 
Ine reorganization of an I*O-3 datadase generally strikes 
fear i Tne heart of 4&@ user. Not only is tne process costly 
ang tame consuming, Sut if May also Seriously affect varisus 
user programse Nonetheless, if ts only reasanadle to expect 
tne type of demands mage upon a satavdase fo Cnanyge as Time 
Dpassese AS TNesSe cCNanyeS AYevelop, fne Aafsdase wall unsergeo 
Some transformation im appsarance. I[f tne transformations 
are such aS were not allowea for uuring The inautial I-Je-s 
dafabaese uvesign periods, ftnen reorganization, reserdless of 
costs becomes a necessitye If instances of <aatTevase 
reorganization ame necessary, they cuyght:at least To be made 
aS pairless aS possiolee . 


-OML Complexity | eG. 
Tne complexity of the Teves IIT OML is aummediately oovivcus fo 
anyone whs cares fo |examine Tne language Symtax ana rules. 
Such complexity is pardonaole if fhe advantages gainea 
Thereby are sufficient to offser tne associatea 
Jisaadvanfagese It Seemsys Nowever, That tne only real 
advantage gainésa oy fhis approacn is tfnatf user application 
prograns are allowed fo capitalize on Their kKrowaleage sf 
physicsi storage iaiosyncracies (sucn aS whether a recora 
Aas stored via The CALC location moze). On The ctfner hand, 
tne gissdvantages of sucn a complex OML include fne Joss of 
Some data independence, an increase in costs of aebugjing 
and ampiementing user application programs ana a forces 
commitmenf on tne part oft The user fo oe content with a 
relatively static ana uncnanging database structure. 
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Attempts shnoulad ove made to overcome these obvious 
Basadvantages of tne I-O-S approacn, while af The same time 
Q@veoia.nya Th? anfroducticn of stfher more serious shortcomings. 


— 


ce USM Operating environment 


Tne Multics DBM is fo run as a MulficsS subsystem ana will 
YUot TNe standard Multics file system. All aataset [70 will ve 
performed by tne vtile_ i760 module. 


Ss Vatfavase Management system 
The UBM will consist of essentially three sistinct parts: 
-TtTnose modules concerned with schema aefinition ana 
Orocessinge 


*“fTnNosSe Modules concerned witn SuoeKscnema definition 
3VI Proce SSinge 


-Those Modules concerned watn TuUN-Time orocessinyg ana 
Jdafa manipulaflone 
Aaguiticnaltiy tnere wall exist ufilify programs of various tyves. 
Al’ uM activity wall anvolve interaction oSefween tne 
Mulrics file System atu user. programs. 
Je 5252 SOlectives: 


~Tne O3M Snaull be agesiygned to allow fne user a5 mucn 
date inuvependence a3 possiole. 


“Vatabsse reorganization shall be 3 function of a 
"database administrator™ ana snali not affect user 
application programs. 


“Data réeuundancy Shall be kept fo a Minimum, ceing 
sequired onty fo a very limites extent by the 
entify_keys tdJefined velow). 


“Tne ALL aaterface fur the UML will make fhe 23M 
“uneTime routines easily savarladle to programs wriftes 
in lanjguages ofhner than PL/1L. 


3.1 GsutabaSe SIrucfure 


Tns raw Jatavase will consist of a set of relations (files) 
in ~nira wWormal Form as defined oy te Fe Codde The only none-aatsa 
aTttribpures containeg within the data _reliations snall be tne 
unique idenfifier generated by tne UBM for iinter-file hinkage 
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purposes 


cre 
the DSM Snoll be Creafeu Dy Tne Mulfics file Systeme Hence 


within the Mulfacs file sysfeime All files 


wall be Bietfree Files sos uefinea vy Be Knutne 


36.2 File Hanatling Procedures 


Jefinations: 


File is a Multics Indexea Sequential File. 


Selation is a coliection of entities. It can od 
Visualized a5 a twordimensionsal fsaule wherein the 
entities are the. Norizontal rows. Eacn rzelats.on is a 
Muitics file. 


satity is a collection of sftridutervalse pair? 
estaolisnea at schema aefinition fimee 


Attripute is analoyous to “fiela name“ und may ve 
Visualized 85S The columns of «au relation, estaoliznes 
at scnema definafion fime. “4 


Yalus a3 a Quantify associates wifnN each occurrence of 
an atfrivoufe.e 


Entity key is the logical attrioute (or collection of 
attributes) which uniquely aefines each entity. 


=airy path is a4 Jankage oetween Tne entities of Two 
melafionse A onérway entry_path sllows passage from 
an entity in uata_relation-A To an aS550CiLSTSU ENTiTy 
in sata_reiation=s. A fworway entry_oathn 21lsows 
passage as well from fhe entity in adstfa_relaficn-3 fo 
The asSociaTeéed entity in data_retation~-&. 


Record refers to tne suv-scnema definition of ore of 
Norse enfitsese It is the logicsl reoresentaticon sf a 
group of attriautes as seen avy fhe suser applitation 
prayrame 


Field refers to fhne Syuo=-schnema dJefination of at 
attrioufee It is fne logacal representation of an 
attribute a5 seen oy The user apyiacafion pregrame 


g2z.eral rule there will exist 


“one Multics file for escn normaliz<3 relatficn. Thas 


file snail contain all The atfribute values of each 
antity in tne specified relation. Eacn eartify shall 
9€ a@ FOgicel record within tne Mulfaics file. cacn 
antaty snall contain One {or a number of) 
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aftraoute(s) constituting an zatatfy_keye The 
entity_Key snail de visible to tne user only if aif nas 
pean explicitly aefines by tne usere Sach user 
visibdie entity key shail provise the user wath a 
“nandle™ for tnat entifye Eacn entity shall also 
contain one attriodute dinvisiodle to tne user) entitles 
S&S wunique_ide For tnose entities witnout ai user 


visidle Entity_key, Tne unique_id attfrioute snall olay 
rne role of an entity_key recognizaole as Sucn by the 
COM. Tne unique id snail confain a2 unique dit 


"epresentation (generated py the D3M) which will serve 


35 a SySTfam identification tay for eacn entity. 


For examples a name_sdaress entity with an entity_key 
of persom mame night be represente1r a3 follows’ 


atfribduTes® person name strladgur caty sf umique_id 
enfatys Smith Joan 1014 Elm Aja 42 FCT) 


anere f(T) 2S a uNigque fuNcTrion of f and 
tT represents tne time of Entity creation. 


Thais relafrion shall pe termed 3a data_relation. 
Properties of data_relations 


<> there will exist one data_relation for eacn 
normalized retatione 


<> 2ach enfify wifhin a aata_relation will ce 
a5signey 3 unique_ide 

<> each enrtity_key witnin a date_rélation must oe 
unique within tnst dafda_relafion. 


<> fhe dafulrelation witl ove an indexea sequential 
file indexed on ascending entity_keys.e 


<> fhe only userevisinie entry points into a 
data relation are fne ertity_keys explicitly definea 
“aS such af scthems creation time. 


<> .f a data relation is nor fo be entered aarectly 
DY a2 User ChLeteg af if 15 TU act 35 a Secondary 
recora=fype in [eD->d terminoloysy)s then tne 
unique iad attribute for eacn entity shall also be 
the entity_key for that entity$ sucn a data_relation 
shall require mo associated key_relation(defined 
oelow). 


<> the entities within a data_relafisn will contain a 
fixed numoer of aftrioputes (at feaSl in the initial 
-finplementationde 
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“one Multics file for eacn o 
L 


“one Multics file for each datau_relation containing a 


user visiole entity_keye This file shall contain only 
tne unique_id and fhe enrity_key of the soecitfiea 
datu_réelatione Tnis fFiie snal! be inazexed, in the 
Yulfics file System, accordiny To fhe attribute _vaiue 
of tne unigque_id for eacn entity. I Tnis provides a 
Systeme-anternal tinkage mechanism amony the various 
relafionse For those datfa_relations where tne 
anique_id ana entfify_key aftrioutes are identical, 
Tnera snail exist no key_relation. 


Tnis file shall be termed a Key_relatione 
Properties of Ke y_relatfions 


<> tne only two aftfrivutes of an antity within a 
Key_telation will be the entity_key and its 
associated uni que_ide . 


<> the key_relation will be an indexed Sequential 
file indexed on fne unique_id of fn2e associateca 
enrifye 


<> thers will exist one key_relation tor eac 
data_relafson, watnN so user visibie entfitfy_key, fo oe 
logically associated wifhn anotner data relation. 
That iss if an entity within a@ data_relation iS T9 
be refrieved when ifs entitry_key is unknown, fThen 
there must exast a key_relation for that 
data_relatione | 


<> there will Ce oS Many entities within a 
key _ relation @s fnere sre entities within tne 
associat2ya data_relation.e . 


neeway entry patn info a 
“elatione cach of these files snall contain two 
classes of affritutfes, c i 
Tne source enfity anda varisole number of uniquc_ids 
for tn2 taryét entifiese Tnis File Snall be indexea 
on tne unigque_id of fne source entifiess In addition 
fo the entity_key aftriosute, there will exist one 
attrioute for eacn target entity associates with the 
Source entity liaentified by fhe entify_key). Thais 
will enaplte fne Treatment of Nierarchical ana network 
relafionsnips petween Jifferent data_retlatfionse 


wy 
d¢ 


Tnis file snati oe called a cross_relaticon. 


Properties of cross_relations 
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<> there will exist one cross relation for each 
entry _catfhn oefween two gafa_relations.e For example, 
if an empicyee asfa_relstion is sucn that it will 
&Sliways oe entered from a separtment aats_relation 
and tne department data_relation will never be 
entered from the employee date _relation leeyes giver 
an employee*®S names There will never ve an attemot 
fo refrieve That empioyee*s department name), then 
We May Say Tnere exists a One-way entry_patn between 
tne employee and department aata_relations. 


<> fnere will exist as many entities in a 
953 relation as Tne number of entities in the 


0 

sociatea sSuurce data _relatione 

<> gacn entity witnin a cross_relation will consist 
of two classes of attrioutes, as follows: 


@tne unzaque_id of tne entity in fne source 
Gdata_relafion shali constitute tne ingexed 
Saquential key (cr index) 


®@rne unzagque_ids of fhose entities in the target 
dafa_relation snall constitute the none-prime 
(ieces NON enfify_key) affrioufes for each 
cross_relation 2antitfye Tnere will exist a3 Many 
target unique_ia atffributes as tnere are entities 
@530Ciuted with the specified entity in the 
suurce aafa_relatione If the scurce 

Yafa_ relation has no user visible entify_keys, 
taen fhe forget unigque_id will also ve an 
enrity_key values 


Note that if is possible from tne user's point of view, 
for all etfities witnin ao given gdata_relation to ve associated 
WiTY Two OF Mors InferAependent entity_keys from ofher 
Yafa_relationse Tnis iS rougniy analogous to fhe conceot cof 54 
secondary detail record witn two master recora=types in I-D-S. 
Jf course there is no neea for the user application program to 
be cognizant of the agifferent sata_relations -- fhat is the 
proper ceuncern of fhe database administrator. Nevertheless, an 
example of fne s90ve2 Mentioned Condition would pe an entity 
wNicn inugicates rhe quantity ot different purts committed t5 
Various ErojyEectse (This corresponds fo 2a Secondary recora with 
Two masters of uifferent record-types, in I-9"5 jJaryone) Since 
suacn an entity woulu possess no entity_key visiole to or 
kKNOwaule Oy The user, ifs indeX Key Would oe yeneraresa oy tne 
USM 3S a UNLQue Stringe 
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3.3 Schema. Processoar 


The scnema itself shall Gesctioe a Jafadase physically 
arranged in a relational @iseesy fTandular) manner. Tne es5ential 
functions performed by The Schema processor will pe Two: 


“aif will creates, modify ana delete all files 
necessary tu represent fhe Jagfs a5 defined oy 
Jeclarafions within the Schema Processor. 


“if will store information. ag0ut the schems 
structure, fo be used lafer oy the Subescnems 
Processors. 


The specafic functions performed py tne Schema Protessor 
snail oe Tot. 


“create a directory file iaentifying the datsvase 
WiTh a given scneMa namee Wnen SuUB"SCNeMas are 
suosequettiy created, their names snall ce recscrae2d 
in tnis directory. 


“emainfain a list of all affrioutfes ang entity_key: 
along witn tne (Multics) file names of the 
dJata_relations in which they participate. Ths 
physical characteristics of cach attribute (Gees 
size, type, efCe) shall be aescribed 463 4 part of 
this list. The locks to de assigned to each 
attribute shall also 02 a part of this fist. 

*maantain a list of all. dataLrelafion names stony 
with tne attridutfes, flocks and eantity_keys 
associated with each of theme © 


maintain a dast of all tne entity_pathns existing 
among ali data_relationse An indication whether a 
dafa_relatfion iS dep2nident upon another 
dafa_relafion will appear in fnis iste (winen an 
entity as added to or deleted from 4a dependent 
data_relatauon, then the cross_relation files oetweer, 
the associated data _relations must oe updated. 
Otne*wisSe, The Cross_relatfion files would Oc updates 
oniy af Tne associated data_relafions were 
referenced by tne suo-schema in use). 


A So vema may be as complex or aS Simple aS desireue Gare 
snoula Ge TSaKeN, NOWever, Toe insure tnst if L135 Normalized. 
tls@, consideraodle inefficarzencies could be antfroaguced inte a 
use" application proyram whicn attempts to modify datse To 
Q*aw a rough analogy with [-0-5s normalization of a relaticnat 
dafadase might de comparea to defininy a Jatadase in terms of 
Gafs structure diagrams. 


364% Sup-3Schemsa Processor 


whe scnema shall provide the user spolication program 
iew of & Jatabasee It snail ve a sunset of a Sscnemae 
gpolicafion pgroyram snal! pe allowed TO access more 
ub=3cnema enaree schemase 


wiTtTnN ifs 
Tne user 3 
Tnanm one § 


In interfacing witn Tne schema, the Suoeschema Processor 
meea only be aware of Tne name of Tne Scnamaliscees the | 
JafabaSe) and Tne names of Tnose aftfribdutes land entity_keys) 
witn whicrt this suo-scnema is concerned. In general if shall 
be unnecessary for tne user of tne Sup-scnema Processor to oe 
concerneéeu with the names of fhe data_relations , kKey_relations 
Om frass_rslafionse A general knswiegage of fne logical 
redationsnios among tne éetftrioutes will usually suffaicee Tne 
Suo* schema Processor wiil update tne fist of SudeSchema names 
assuciated with ftnis scnemae 


A sub-schema VOL shall oe defined, inifiallys, tor Tne PL/L 
proygrammarg language. 


Specific ftunctions oerformed by tne Suo-schema Processor 
anali inciude tne following: 


“the associated schema directory file snall oe 
updated to contain tne entry name of the specifies 
SUD="SCNEMBe 


~5s list snall ce maintained wnicn snall associate all 


the logical Jatabase records jetineu in fhe 
Sub=scnemts with tne specified entities aefineda vy 


tne Schema Precessor (tnrnere need not o8 4a one=toxrone 


corresponijence).,. A tist of subeschema Specified 
icchs Shall also be maintainede 


ea list snall be maintained whicn associates field 
names defanesa in The sSup=sScnema with specifies 
affrioute mameées previously defines in Tne schema. 
Tnis tisf snall alsa contain a description of tne 
physical characteristics of each fielu defined ry 
fhe Suo-scnemae Tnese characteristics may differ 
from fhe characteristics of The corresponaing 
afftrioute Jefinead in the scnemae The DBM will make 
The neceSsufly Jafa Conversions at runetimee A last 


of locks T3 ve applied ayainst @ucn field snall stso 


De MSLiNTAING de 


"a revorf snowing any inconsistencies (such as 
MisSiny entity_key definitions within tne 
suoe-scnema) will o@ gjenerateds Also, if an entity 
is references oy fne sudeschema whicn is aependent 


to an entity in anotner gata_reltation, then whenever 


4 Je¢penucnt efifity 1s sadded to or deleted from tne 
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datadasey a “"Nidien” cross_relation file must ce 
updatede All possibilifies of sucn “nigden” side 
effects snail! oe reperted oute 


bed Vata Manipulation 


Tneé BML Shall be implemented tnrough fne use cf CALL 
statementse Tne following functions will oe supported? 


-OPEN 
Mak2 a SuUod-SChema available for update or 
Pefraicvaleonly (all necessary files, sucn as 
Jafa_relationss Key_relafiuns and cross_relations, 
snoelt ope attached anu opened vy Tne DBM run-time 
roufines -= provised the user nas access to all Tne 
files). 


“STORc 
3 en record with oll ats fielas twhich may oe null 
valued) will be placed on the datfacoase -- the user 
must provide a nonenulld entity_key and its value 
as well aS fne fiela names and values fo re 
associated with tne specified record. 


~FIND 
retrieve a specified record and ifs associated 
fieia values as Jefined oy fhe Sub-scnema. 


-MOOIFY 
modify a specifiea recora or fivla value(s) to 
equal a given set of values. 


“DeLee 
remove from Tne dafanase a specified record or 
ficld value(s) satisfying a given set of 
conditions; a!so remowe all relevant JIinkages. 


~CLCANPOINT . 
fhe Segments within Tne sudp=scnema wnicn have ceen 
altered since Tne last GLEANPOINT command was 
issued shail Se ansde eligible to be agumped fo fape 
witn fne Multics Backup tacilify.s 


“GLOSE 
tne sub-scnema shali be releaseu from tne user 
application program (all associstad tiles snall be 
closeu and yetfacned). 


Additional funcfionalifys sucn as alyeoraic sperationss 
may be sagqed asf a Jaffer Times Howevers if may oe aAVIiSaOTe for 
SUCN cCapasilitias fo ce provided oy sedoaratfe 
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eng=user-facialities, rather ftnan through PL/I. A primary 
feature of tne JML Snail be ftnaf al! references to attfrioutes 
will ce on the logical level. Tne user neea know little avout 
tne physical organization of tne database. All references fo 
dota will o@ through the ficli mames as definea py the user's 
Ssuo=scnemse The corcept of “current logical record” shall ce 
imolement2ae If shali refer to tne last loyical réecora of z3cn 
Type (a5 defines in tne Suo-scnema) fo have been operated on ay 
a SfuRt ot FIND funcrion. Th2ase records, however, shall not be 
expsacitty referred tro as “Currenrt™ recordase They shalf be 
reftseved oy usa of tne FINUY function with an argument to 
andicateé "first," “Snrext® or “*all® records satisfying some 
CEONAATALON»s 


3.6 Jpdperational Considerations 


-recoverys Integrity 
A means of insuring Jatabase iuntegrity shail 
O2@ an €ssential part of tne system. The OBM Shall 
fake care fo Update all linkages whenever a datum 
1S mouificd by sos uSer applicafion program. If 
geSitecd, “oefore™ anag/aor “after” images of ali 
alfered segments could se journalizea oy being 
wraTfTen to auxiliary files and dumped to tase 
periogagically using tne Multics bALKUP facilifye 
Tne gvertnead for such protection may be higne it 
as not clear at fTnisS Time Now much snould ode 
provided in fnis areae 


Anotner possibility is that all upagates be 
written f5 a reserve area oefore actually oeing 
“posfea" To tne dataoasese. Aysiny tne overneag 
prace for such a procedure would ode consideratle, 


Lory term r2covery procedures musf alSo te 
orovided for fhose instances when part of fhe 
database is inadvertantly destroyede Tne dbackuo 
Tapes Can de Uus2e3 TO Oring such a sgestfroyed 
database oack up To its current state of integrity. 
Tnis regquiftes, nowever, that the backup tapes 
contain “clean” datue This Decomes eSpecially 
relevant when dealing with mulfirsegment files, 
Simce ObM linkages in one segmant may reflect a 
gafferenr state tTnan fhose in another segment. To 
tnis ends tne USM must estadlisn some intelligent 
communication intertace witn fhe BAUKUP facility if 
it-is fo be uses to advantaye. Usereinitiated 
GLOEANPOINTS will contridute foward such 4 goal. a5 
Wild USM initiated CLEANPOINTS.e Tne DEM will gump 
updated segments only after if nas assured itself 
that all segments fo be dumped are in 3 CLEANPUINT 
STafe2e 
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-~Privacy/securify 
Tne UdsN shall rely oramarily on Access Gontrol 
Lasfs fo insure privacy on fTnNe scneMay, Subd-scnema 
ana relation levels. Tnis snall fall unser the 
responsioility of thn2 Dafaedas2 Agministrator. 
Provisions will oe mauve To provide fhe future 
capability to LIUGK and UNLOGK items af tfne 
aftribufe level. 


-Uoncurrent Update 


Gorcurrent updere of so Sub-schema snalli not ove 
protected. Thais feature may Ge providea in tne 
futuree 


+e UUM Support software 


Tne support soffwareé fo b2 proviaesd shall incluge 
Urilitides fo load, "ecover und analyze a Jadfatbase 3D well a3 ar 
endsuser-facilifye 


4el Logg and Univad UTility 


Tne Load Utility, wratften in PL/ti, snall Oe JeSigned Te 
run das 4M SbSeENTes Process, wNicn will accept parameters 
defining tne raw data to swe loadede The Load Utility will 
genefPafe of i necessary unique_ias ana wal! loasu al! relevant 
linkage files (wnich will praviouslty have ceen createy oy tne 
Scnema Processor). The gétabase referenced oy the Load Utility 
snalflo ope tnat datadase definea py th Schema (rather than 5 
Ssuo*Scnemsdie The L3a3 utility snatl normally ce tne 
responsisility of fhe database administrator. 


ine JAloagd Utalify snall oe J@esiygned To gumo Td Tace ail 
om Selecfeu oorfions of a Gafadase, inciuding oli re] 
System JdJofa Sucn 435 pointers and directories. 


en) 
< 
@ 
= 
~? 


Gel Recovery Utility 


Tne Recovery Utility shall interface witn Tne Multacs 
BALKUP facilify To provide for “clean” aafabas2e recovery. The 
recovery srall 32 as SufueMatic aS POSSIDI 2 


4e 3 Analysis JUTtilitfy 


A Ufiditfy fo analyee tne Size of data_relations, 
Key _relafions and cross_reflarions snall be proviged. Tne 
Analysis UTilify shall also Serve aS a verification aia iin 
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deferminaayg fhe @xistence, or tack ftnereof, of linkeyes between 
tne entities of various aatfa_relations. 


eG cocnde-Jsere-Facitlity 

Some type of erdm-userefacility shail o2 provigeu aft some 
fames Tnis facility snaltl include vut not oe limited fo the 
following Capabilatfacs’ 


~Bovlean retrievals 


-creatfion of ajyreyat2 datasets 


-"eport ygererafion 


ued Instrumentation 


Some provasion shoula ce mage for measuring DBM performance, 
Seems oGvious areas to examine would ve Tne time requires to 
perform overnead lavot, such as pvinter updating, the time 
reQuireda fo "efrieve entities participating in different 
structures s99 the time required fo respons to a request in an 
interactive environment. 


